Embedding a Latin square with transversal into a projective 

space 
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{3JQ' Abstract. A Latin square of side n defines in a natural way a finite geometry 

^ ' on 3n points, with three fines of size n and n^ lines of size 3. A Latin square of 

^^ , side n with a transversal similarly defines a finite geometry on 3n + 1 points, 

^ ■ with three lines of size n, n^ — n lines of size 3, and n concurrent lines of 

1/^ ' size 4. A collection of k mutually orthogonal Latin squares defines a geometry 

^Nj ' on kn points, with k lines of size n and n^ lines of size k. Extending work of 

Brucn and Colbourn (J. Combin. Th. Ser. A 92 (2000), 88-94), wc characterise 
embeddings of these finite geometries into projective spaces over skew fields. 

u 

C^ . 1. Introduction 

1.1. Definitions and notation. A Latin square of side n > 3 is an n x n 
matrix L = [ay] with entries from a set S" of n symbols such that each symbol 
CN ■ appears once in each row and once in each column. A transversal of a Latin square 

^ I [uij] is a selection of n positions (z, i7(«)), i ~ 1, . . . ,n, no two in the same row and no 

^^ • two in the same column (i.e., tr is a permutation), such that all symbols occur (i.e., 

_j. I (cti,cr(i))r=i i^ ^ permutation of the symbols in S). Two Latin squares Li = [aij] 

fT^ ' and L2 — [bij] arc orthogonal if the n^ ordered pairs {aij,bij), 1 < i, j < n, are 

all distinct. As usual, we abbreviate the term mutually orthogonal Latin squares 
(^ • by MOLS. See Section III of the Handbook of Combinatorial Designs [5] for a 

f^ I comprehensive survey on Latin squares. 

A triple (V,V,B) is called a transversal design TD(/s, n) of order n > 3 and 
block size fc > 3 if F is a set of size kn, V a partition of V into k subsets of size n, 
each called a part, and ;B is a set of /c-subsets of V, each called a block, such that any 
. , two distinct elements of V are contained in either a unique part or a unique block, 

j^ ' but not both. This definition agrees with the definition in [4] , except that they use 

the term group instead of part. If AT, F G V are distinct, we denote the unique 
part or block that contains them by XY . It is well known that a Latin square of 
side n is equivalent to a TD(3, n) by letting one part be the set of row indices, the 
second part the set of column indices, and the third part the set of symbols. The 
blocks are then sets of the form {i, j, a^}, where i is a row index and j a column 
index. More generally, a collection of k MOLS is equivalent to a T'D{k + 2, n) by 
duplicating the set of symbols k times. A Latin square with a transversal that has 
been singled out is equivalent to a TD(3, n) together with an additional partition 
T of the set V into n pairwise disjoint blocks. 
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The following binary operation, associated with a TD(3,n), is fundamental to 
our discussion. Let iV,r,B) be a TD(3,n) with V = {Pi,F2,-P3}- Fix arbitrary 
points li G Pi and I2 G P2- By the definition of a TD(3, n), I1I2 n P3 is a 
singleton, say {I3}. We write I3 = I1I2 n P3 for short. Given any X,Y £ Pi, 
let X' = I2X n P3, Y' = I3Y n P2, and finally define XqY ■- X'Y' n Pj. The 
equations A© X = i? and Y Q A = B both have unique solutions for all A, B E Pi. 
Furthermore, fi is an identity element. Therefore, (Pi,0) is a quasigroup with an 
identity, i.e., a loop [5, 111.2], [16, p. f]. 

Let D be a skew field. Denote its multiplicative group by D* := D \ {0}. Let 
B'^+^ denote the {d + l)-dimensional vector space of {d + l)-tuples of ED. Since 
D is not necessarily commutative, there are two ways of multiplying a vector by 
a scalar. We choose the convention that D''+^ is a right vector space. Thus for 
X = (xi, a;2, . . . , Xd+i) S 0**+^ and a <E D, the scalar multiple xa is defined by 

(xi,X2, . . . ,Xd+i)a := {xia,X2a,. . . ,Xd+ia). 

We denote the zero vector by o = (0, 0, . . . , 0). 

Let P'^{M) be the d-dimensional projective space over D. We use homogeneous 
coordinates [xi, . . . ,Xd+i] for a point in P'^{IS)), or [a;,j/,2] when d = 2. Note 
that, since we started off with a right vector space, the homogeneous equation of a 
[d — f )-flat or hyperplane in P''(D) has the form 

aixi + • • • + ad+iXd+i — 0, oii <E D, not every Ui equals 0. 

A pencil of hyperplanes is a collection of all hyperplanes that contain a given (d— 2)- 
flat. 

An embedding of the TD(fc,n) (y,7',S) into P'^(D) is an injection ip : V ^ 
P'*(D) such that (p{P) is contained in a hyperplane Hp of P^(U)) for each P G 
V, (f{B) is contained in a line £b of P''(D) for each B G B, and such that the 
hyperplanes Hp, P G V, are distinct, the lines £b, B G B, arc distinct, and no Ib 
is contained in an Hp. This definition of embedding coincides with the embeddings 
in [4] . The requirement that no ip is contained in an Hp ensures that no points in 
(p{V) can lie on Hp n Hq, where P,Q G V are distinct. 

An embedding of a Latin square L into P'^{3) is an embedding of the associated 
TD(3,n). An embedding of a Latin square with a transversal into P'*(]D)) is an 
embedding of the associated TD(3,n) such that, if the additional partition of V 
is T = {Bi, . . . , Bn}, then the lines Ipn ■ ■ ■ ,£3^ are concurrent. This point of 
concurrency is called a transversal point of the embedded Latin square, and will 
be denoted by 00. An embedding of a collection of k MOLS into P'^(]D)) is an 
embedding of the associated TD(fc + 2,n). In all cases, an embedding is called 
proper if ip{V) does not lie on a hyperplane. 

1.2. Overview of the paper. In this paper we give a full description of 
embeddings of Latin squares, Latin squares with transversals, and MOLS into De- 
sarguesian projective planes and spaces, that is, projective planes and spaces over 
a skew field. Motzkin [12] made a first attempt at characterising an embedding 
of a Latin square into a projective plane over a field. A correct description for 
this case was given by Kelly and Nwankpa [9, theorems 3.11 and 3.12]. Bruen and 
Colbourn [4] introduced the above notion of an embedding into P'^(D) also in the 
case where D is a field. They gave a detailed description for the 2-dimensional case, 
and briefiy described an extension to higher dimensions [4, Theorem 5.1]. We give 
a complete proof of their higher-dimensional result, generalised to skew fields. Our 
extension to skew fields poses only minor algebraic difficulties. In Section 2 we 
state without proof the 2-dimensional cases of our results. (They follow from the 
corresponding higher-dimensional results in Section 5.) In Section 3 we discuss the 
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finite groups that arise as subgroups of D* . Tliis is a mucfi ricfier class of groups 
than the finite subgroups of fields, which are necessarily cyclic. Section 4 contains 
some algebraic preparation, and finally in Section 5 we formulate and prove all our 
higher-dimensional results. 

2. Embeddings into Desarguesian projective planes 

In this section we formulate the planar case of our results without proof. 
Although the case where B is a field is well-known, we could not find the non- 
commutative versions anywhere in the literature. 

In Theorem 5 below we show that if a Latin square with transversal is embed- 
ded in a Desarguesian projective plane, then the three parts of the corresponding 
TD(3,n) must lie on concurrent lines. This generalises Case 1 of Theorem 4.1 of 
Bruen and Colbourn [4] from fields to skew fields. Our original motivation for such 
a generalisation was to show that the 20-point geometry obtained from the affine 
plane of order 5 by removing the 5 points of some line, can be embedded into P^(I])) 
for some skew field D only if ID) has characteristic 5. This result is used in the proof 
of [13; Lemma 13]. It is sufficient to consider the 16-point geometry in F| consisting 
of three parallel lines together with an additional point. This is an embedding of a 
Latin square of side 5 with transversal, and Theorem 5 applies. 

Let {V, V, B) be a TD(3, n) that is already embedded in P'^{B), i.e., V C P'^{n) 
and there exist three distinct lines hi, /12, ^3 of P^(D) such that V = {V f^hl,V C\ 
h2,Vr] /13}. We refer to this situation by saying that {V,V,B) lies on the lines ft-i, 
/i2, h^. We now distinguish between whether hi, /12, h^ are concurrent or not. 

If the hi arc concurrent, then after choosing li € hi OV and I2 G /12 H V, we 
may choose homogeneous coordinates such that the point of concurrency of the hi 
is [1,0,0], li = [0,0,1], I2 = [0,1,1] and I3 = [0,1,0]. Then the equation of hi 
is y ~ 0, oi h2 is y ~ z and of h^ is z — 0. The coordinates of the points in V 
depend on the choices made above. In the next proposition we describe all possible 
coordinatisations. It extends Proposition 10 of our previous paper [13]. A further 
extension is found in Proposition 11. 

Proposition 1. Let {V,V,B) be a TD(3, n) which lies on the concurrent lines hi, 
^2 , h^ of P^ (D) . // we choose homogeneous coordinates as above, then there exists 
a subgroup G of (D, -I-) of order n such that 

hinv = {[j,o,i]\jeG}, ^ 

/i2ny = {[7,i,i]|7eG}, I (1) 

h3nv^{[-j,i,0]\jeG}. J 

The group G depends only on the choice of coordinates. For any two such choices, 
the two groups Gi and G2 so obtained satisfy Gi — bG2a for some a,b € D*. 

Conversely, given any subgroup G of (D, -|-) of order n, (1) gives an embedding 
of a TD(3,ri) on the concurrent lines hi, /i2, ft.3 with equations y — 0, y — z, z ~ 0, 
respectively. 

Suppose that a skew field B contains a finite additive subgroup G. Then B 
necessarily has prime characteristic p, and G is isomorphic to the direct sum of 
finitely many copies of Zp, the additive group of the field ¥p with p elements. The 
next corollary is generalised in Corollary 12. 

Corollary 2. Suppose that a TD(3,n) lies on three lines in P^(B). 

• // B has characteristic 0, the lines are nonconcurrent. 

• If V> has prime characteristic p and the lines are concurrent, then n is a 
power of p. 
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Now we consider the case where hi, /12, h^ are nonconcurrent. After choosing 
li E hi OV and I2 G ft-2 H V, we may choose homogeneous coordinates such that 
li = [0, 1, 1], and I2 = [1, 0, 1], I3 = [1, —1,0], and such that hi has equation x = 0, 
/i2 equation y = 0, and /13 equation z = 0. Again, the coordinates of the points in 
V depend on the choices made above. The next proposition extends Proposition 12 
in the paper [13]. A further extension is found in Proposition 13. 

Proposition 3. Let {V,V,B) be a TD(3,n) which lies on the nonconcurrent lines 
hi, /i2, /13 of P'^IJ}). If we choose homogeneous coordinates as above, then there 
exists a subgroup G of (D*, •) of order n such that 

hinv = {[0,j,i]\jeG}, ^ 

h2nv = {[j,0,i]\jeG}, I (2) 

/i3ny = {[-l,7,0]|7€G}. J 

The group G depends only on the choice of coordinates. For any two such choices, 
the two groups Gi and G2 so obtained are conjugates, i.e., Gi = a~^G2a for some 
aeB*. 

Conversely, given any subgroup G of (D*, •) of order n, (2) gives an embedding 
of a TD(3,n) on the nonconcurrent lines hi, h2, /13 with equations x = 0, y = 0, 
z — 0, respectively. 

The next corollary, although purely geometric, needs some algebra in its proof 
(as can be seen in the proof of its higher-dimensional counterpart Corollary 16). 

Corollary 4. // a TD(3, n) can be embedded in three concurrent lines of P'^iJS)), 
then it cannot be embedded in three nonconcurrent lines of P'^ijSi). 

If G is a subgroup of (D, +) and a G D, then Ga is also a subgroup of (B, +), 
and 

Dg := {a e B I Ga C G} 

is a subring of D. If G is nontrivial, for any g E G\ {0}, Bq is a subset of g^^G, 
which is isomorphic to G. Consequently, if G is finite, B has prime characteristic 
p, say, and then G is a p-group, and (Bq, +) is also a p-group. (When G is finite, 
Bg is in fact a subfield of B.) 

Theorem 5. If a Latin square of side n > 3 with transversal is embedded as 
a TD(3,n) in three lines hi o/P^(B) with transversal point 00, then the hi are 
concurrent. If homogeneous coordinates are chosen as in Proposition 1, then the 
transversal point 00 = [7, a, 1], where j Cz G, a Cz Dq \ {0, 1}, and G is the subgroup 
o/(D, +) associated to the embedding. Conversely, any point with these coordinates 
is a transversal point. 

In particular, a transversal point lies on a line with equation y ^ az for some 
a £ Bg \ {0, 1}. A Latin square embedded in three concurrent lines with associated 
group G has a transversal if and only if |Dg| > 3. 

The above theorem is generalised in Theorem 15. 

The next theorem gives a description of the embedding of mutually orthogonal 
Latin squares. 

Theorem 6. Let {y,'P,B) be a TD(fc,ri), n > 3, fc > 4 with an embedding into 
P^(D) on lines ft-i, ft.2, ■ • • , ^fc- Then the lines hi,...,hk are concurrent. If coor- 
dinates are chosen such that hi,h2,h^ have coordinates as in Proposition 1, then 
there exist distinct 04, . . . , a^ G Bg \ {0, 1} such that 

/i^ny = {[7,a„l] I7G G}, i = 4,...,fc. 
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where G is a subgroup of (D, +) of order n. Furthermore, n is a prime power p™ , 
G is isomorphic to Z™, |Dg| = P* for some t < m, and k < \Dg\ + 1- 

In particular, if a Latin square with transversal can be embedded into P^(D), 
then the Latin square can be extended to a TD(|Dg| + l,n) with an embedding that 
extends the original embedding. 

This theorem is generalised in Theorem 17. 

3. The finite multiplicative subgroups of skew fields 

It is well known that any finite multiplicative subgroup of a field is cyclic. 
This is in marked contrast to (non-commutative) skew fields where a much greater 
variety of finite multiplicative groups appear. Completing earlier work of Herstein 
[8], the finite multiplicative subgroups of skew fields have been characterised by 
Amitsur [1] . This classification is involved (see the end of this section for a partial 
formulation) and we only give a few representative examples. 

As already observed by Herstein [8], if B has prime characteristic, any finite 
subgroup G of B* generates a subring which is a finite-dimensional vector space 
over the prime field of B, and therefore a subfield of B. By Wedderburn's theorem, 
it follows that the subring is commutative, and it follows that G is cyclic. Her- 
stein similarly proved that if G is an abelian subgroup of B* (with B of arbitrary 
characteristic) then G is cyclic. 

The interesting case is therefore when B is a non-commutative skew field of 
characteristic and G a nonabelian subgroup of B*. The smallest such G is the 
quaternion group of order 8: G = {±1, ±i, ±j, ±k}, which is a subset of the quater- 
nions H. By Proposition 3 this gives a TD(3,8) of 24 points in P'^(M). Since G 
is nonabelian. Proposition 3 again gives that this TD(3,8) cannot be embedded in 
P^(F), where F is a field. By Corollary 4 it can also not be embedded on three 
concurrent lines of a projective plane over any division ring. 

Coxeter [6] classified the finite multiplicative subgroups of the quaternions H. 
Those that are not commutative, hence not conjugate to a subgroup of the nonzero 
complex numbers C*, are conjugate to one of the following: 

(1) The binary dihedral group 



i:);:=|e*W»^e»Wn^- 



< fc < 2n 



of order 4?! for any n > 2 (with the quaternion group being the case n = 2) 
giving a TD(3,47i), 

(2) the binary tetrahedral group consisting of the 24 units of the Hurwitz 
integers 

T* = |±1, ±i, ±j, ±fc, ^(±1 ±i±j±k) 

givingaTD(3,24), 

(3) the binary octahedral group O* of order 48: 



O* ■.= T*\J{ -^{±a±b) 



a, be {l,i,j,k},a^ b 



giving a TD (3, 48), 
(4) and the binary icosahedral group I* of order 120: 



r := T* U <j i(±7r2 ± ^~\3 ± <^7r4) 



n = TTITT2TT3TT4 IS an cvcu 
permutation of {1, i,j, k} 



where tp = (1 + \/5)/2, giving a TD(3, 120). 
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Amitsur found another class of groups (called D-groups in [1]) that occur as 
multiplicative subgroups of division rings. They are of the form 

Gra,n,r ■= (a, h \ a"' = 5" = 1, feflfe-^ = a"^) , 

where 771, n, r satisfy a complicated collection of relations [1. Theorems 4 and 
5]. In particular, r" = 1 (mod m) ensures that |Gm,n,r| = wn. The smallest 
nonabelian multiplicative subgroup of odd order turns out to be G7,9,2 of order 63. 
As demonstrated by Lam [11], this group occurs in the following skew field. Let ( 
be a primitive 21*^* root of unity. Introduce a new symbol b that satisfies b^ = C^ 
and 6C = C^^^- Then the Q-algebra 

ID) ^ {a + I3b + -fb^ \ a,/3,7eQ(C)} 

turns out to be a division algebra, so that it is in particular, a skew field. Note that 
since [Q(C) : Q] = ip{2l) = 12, the dimension of D over Q is 36. If we set a = C^, 
then the subgroup of D* generated by a and b is 07,9,2 • See Lam [11] for further 
details, as well as the next largest example Gis^g.g of a nonabelian multiplicative 
subgroup, which is of order 117. 

Amitsur [1, Theorem 7] proved that all non-cyclic multiplicative subgroups 
of division rings must be cither of the form Gm,n.r where m, n, r satisfy certain 
properties, or T* x Gm.n,r where m, n, r satisfy certain properties, or O* or /*. 

4. Some elementary algebraic lemmas 

Lemma 7. In a skew field of characteristic p, no element can have multiplicative 
order p. 

Proof. Let x be an element of multiplicative order p, i.e. x^ = 1, x ^ 1. Then 
by the binomial theorem modulo p applied to the commuting elements x and —1, 

0^xP-l^{x- 1)P =^ 0, 

a contradiction. (Note that this argument also works for p = 2.) D 

Lemma 8. Let G be a finite nontrivial subgroup of (D*, •), where 1} is a skew field. 

Proof. Consider an arbitrary go G G. Then 



thus 



Therefore, either J2n£G9 — or G = {1}. D 

Lemma 9. Let G be a finite subgroup of (D*, •), where D is a skew field. Then the 
order of G, considered as an element of D, is nonzero: 

1 + 1 + • • • + 1 7^ 0. 

^^ V ' 

\G\ times 

Proof. Suppose [Gil =0 in D. Then D has prime characteristic p, say, and p 
divides |G|. By a theorem of Cauchy [15, Theorem 4.2], G has an element of order 
p, which contradicts Lemma 7. D 

Lemma 10. Let G be a finite subgroup of ij}* , •), where D is a skew field. Suppose 
that G + a = Gb for some a, 6 G D. Then either a = or G = {1}. 



^9=^909 = 90 

gGG gGG 


>> 

\56G 


(i-5o)>;.g = 

geG 

= OorG = {l}. 


= 0. 
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Proof. Suppose G is nontrivial. Then 

= 2_, 9 (Lemma 8) 
geG 

= ^(-a + .g&) = -|G|a+|^,9 U 

ffSG \geG J 

= —\G\a (again Lemma 8). 
By Lemma 9, a = 0. D 

5. Higher dimensions 

Before we generalise Propositions 1 and 3, we estabhsh the following notation. 
Let iV,P,B) be a TD(3,ri) embedded in P''(D). Thus V C P'^iD) and there exist 
three distinct hyperplanes i/i, i?2, -^3 of P'^{B) such that P = {VnHi,VnH2,Vn 
H^}. We refer to this situation by saying that {V,P,B) lies on the hyperplanes 
Hi,H2,H3. We now distinguish between the cases where the dimension of Hi D 
ff2 n iJs is d - 2 or d - 3. 

If dim(ii^i n i72 n H3) = d - 2, then after choosing U e Hi nV and I2 G 
H2 n V, we may choose homogeneous coordinates such that Hi n H2 n H3 = 
{[a;,0,0] I a;eD'^-i}, li = [o,0, 1], I2 = [o, 1, 1] and I3 = [o, 1,0]. (Recall that 
o is the {d — l)-dimensional zero vector.) Then Hi has the equation Xd ~ 0, H2 
the equation Xd = Xd+i, and H3 the equation Xd+i = 0. The coordinates of the 
points in V depend on the choices made above. The next proposition describes all 
possibile coordinatisations. 

Proposition 11. Let {V,P,B) be a TD(3,n) which lies on the hyperplanes Hi, 
H2, H3 of P (D) such that dim(iJi n H2 D H^) = d — 2. If we choose homogeneous 
coordinates as above, then there exists a subgroup G of (D'^^^,+) of order n such 
that 

Hinv = {[j,Q,i]\jeG}, ^ 

H2nv^{h,i,i]\jeG}, I (3) 

H3nv = {[-j,i,Q]\jeG}. J 

The group G depends only on the choice of coordinates. For any two such choices, 
the two groups Gi and G2 so obtained, satisfy Gi = TG2a for some a G D* and 
TeGLd-iiJ}). 

Conversely, given any subgroup G 0/(0**^^, +) of order n, (3) gives an embed- 
ding of a TD(3, n) on the hyperplanes Hi, H2, H3 with equations Xd ~ 0, Xd = Xd+i, 
Xd+i = 0, respectively. 

Proof. Wc show that the operation defined in the introduction corresponds 
with addition in D'^"^ Let G = {7 | [7, 0, 1] G /ii n V}. Note that o G G. For any 
a,f3 G G, let X = [a, 0, 1] and Y = [/3, 0, 1] . Then a simple calculation shows that 
X' = ha, 1,0], Y' = [/3,1,1], undXQY = [a + (3,0,1]. Therefore, a + /3 G G, 
and © corresponds to addition in B)'^~^, restricted to G. Thus (G, +) is a group. 
Also, HiHV has homogeneous coordinates as stated. We furthermore obtain that 
if 2 n y and if 3 n y are as stated, by considering the coordinates of the points X' 
and Y'. 

A calculation shows that for any two choices of coordinates as above, the coor- 
dinate transformation between them is [x, y, z] 1— >■ [Tx, ay, az] for some a G D* and 
T G GLd-i{B)). Thus [7, 0, 1] is mapped to [T-f, 0, a] = [Tja'^, 0, 1], which gives a 
new group G' — TGa^^. 

The proof of the converse, that (3) gives a TD(3,n) for any subgroup G of 
(D**^^, +) of order n, is a simple calculation. D 
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If D''^^ contains a finite additive group G, then D has prime characteristic p, 
say, and G is an Fp-vcctor subspace of D"*^^ (and therefore isomorphic to a direct 
sum of finitely many copies of Zp). 

Corollary 12. LeA a TD(3,n) lie on three hyperplanes in P''(D). 

• IfH has characteristic 0, the three hyperplanes intersect in a {d— 3)-flat. 

• If H has prime characteristic p and the three hyperplanes intersect in a 
(d — 2) -flat, then n is a power of p. 

Now we consider the case where dim(iJi n H2 H3) — d — 3. After choosing 
li £ Hi (IV and I2 G -^2 H V, we may choose homogeneous coordinates such 
that li = [0,1,1,0], and I2 = [1,0, l,o], I3 = [— 1,1,0, o], and such that Hi 
has equation xi = 0, H2 equation X2 = 0, and H3 equation X3 — 0. (Here o is 
the {d — 2)-dimensional zero vector.) Again, the coordinates of the points in V 
depend on the choices made above. The next proposition describes all possible 
coordinatisations. As in the two-dimensional case, there is a group associated with 
the TD(3, n), but this group now has a more complicated structure. Define an 
operation on the Cartesian product D* x D''"^ by 

{a,x) ■ {I3,y) := (a/3,a;^ + y). 

Then W K D'^-^ = (ID* x D''-^ •) is a semidirect product of D* with D^^^^ [;i^5^ 
p. 137], and can be faithfully represented in GLd-i(^) by mapping (7,0;) to 

7 o 

X Id-2 

For any T E GLd-2{^) there is an automorphism 

<j)T ■■ {-f,x) K-> (7,Ta;) 
ofB* xID)'*-^. 

Proposition 13. Let (V,V,B) be a TD(3,7i) which lies on the hyperplanes Hi, 
H2, H3 of P'^{D) such that dim(iJi fl H2 n H3) = d — 3. If we choose homogeneous 
coordinates as above, then there exists a subgroup G 0/ D* ix D''"^ of order n such 
that 

i/iny = {[0,7,l,a;]|(7,a;)eG}, ^ 

H2nV^{[j,0,l,x]\{j,x)eG}, I (4) 

i/3ny = {[-l,7,0,a;][(7,a;)eG}. J 

The group G depends only on the choice of coordinates. For any two such choices, 
the two groups Gi and G2 so obtained satisfy Gi ~ (a, v) ■ 4>tG2 ■ (a, v)~^ for some 
(a, w) e D* X D'*-^ a^^ y g GLd_2(D) • 

Conversely, given any subgroup G of 13* x B"^^^ of order n, (4) gives an embed- 
ding of a TD(3,n) on the hyperplanes Hi, H2, H3 with equations Xi = 0, X2 = 0, 
^3 =0, respectively. 

Proof. We calculate the loop operation 0. Let 

G := {(7, a;) e B* x B'^"^ | [0,7, 1, a;] £ V for some x eB'^-^} . 

Choose X = [0, a, 1, a;], y = [0, /3, 1, y] e HiH V. Then easy calculations show that 
X'== [-l,a,0,a;], Y' = [/3, 0, l,y], and XOF = [0, a;3, l,x/3 + y]. This shows that 
G is a subgroup of B* x D''"^, and that the coordinates of the HiPiV are as stated. 
A calculation shows that for any two choices of coordinates as above, the coor- 
dinate transformation between them is 

[a, /3, 7, x] i-> [aa, aj3, aj, v{a + /3 — 7) + Tx] 
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for some aeD*, v e D'*"^ and T e GLd-2(^)- Then [0,7, l,x] is mapped to 

[0, 07, a,vj — V + Tx] 

= [0, 070"^ 1, {vj -V + Tx)a^^] 

= [o,/3,i,y] 

where {(3, y) = (a, v) ■ (7, Tx) ■ (a, v)~^, which gives a new group G' = (a, v) ■ (f>TG ■ 
ia,v)-\ 

The proof of the converse, that (4) gives a TD(3,n) for any subgroup G of 
D* K D'^"^ of order n, is again a simple calculation. D 

Proposition 14. Consider an embedding of a Latin square of side n > 3 with 
transversal in P'^{]D) with transversal point 00, such that the three hyperplanes of 
the embedding intersect in a [d — 3) -flat. Then the embedding lies in a hyperplane 
passing through 00. In particular, if d = 2, such an embedding does not exist. 

Proof. Suppose that {V,V,B) lies on three hyperplanes Hi,H2,Hs that in- 
tersect in a (d— 3)-flat. Let G be the group given by Proposition 13. The subgroup 

Gi = {7 e P* I [0,7, l,x]eHir\V for some x e B'^-^} 

of D* is a homomorphic image of the p-group G, and is therefore also a p-group. By 
Lemma 7, Gi is trivial. Since the transversal point does not lie on any Hi, we may 
write its homogeneous coordinates as [l,a,b,c] for some a, 5 e D* and c G D^^^. 
For any 7 G Gi and X = [0,7, l,a;] G Hi nV, a calculation then shows that the 
projection of X from the transversal point [l,a,6,c] onto H3 is [— 1,76— a, 0,a;6— c]. 
This gives Gib — a C Gi. Since any point in H^nV is such a projection of some 
point in Hi D V, we in fact have equality: Gib = Gi + a. By Lemma 10, Gi = {1} 
and b — a ~ 1. The coordinates given by Proposition 13 become 

HiClV ^{[0,1,1, x] \xeH}, 

H2nV = {[1,0,1, x] \xeH}, 

HaHV = {[-1,1,0, x] [xeH], 

and it follows that V lies on the hyperplane xi -\- X2 — x^ = 0. D 

Similar to the two-dimensional case, if G is any finite subgroup of (D''^^,+) 
and a € D, then Ga is also a subgroup of (D'^'^ -I-), and Bq := {a E B [ Ga C G} 
is a subfield of B. As before, (Dq, -I-) is isomorphic to a subgroup of the p-group 
G, hence is a finite p-group itself. This can be seen as follows. Choose a coordinate 
i £ {1, . . . , d— 1} such that the projection Gi of G onto this coordinate is a nontrivial 
subgroup of (©, +). Then Dg C ©g. Q g~^G for any 5 G G \ {0}. 

Theorem 15. Let {V,V,B) be a TD(3,n) with transversal point 00 with a proper 
embedding into three hyperplanes Hi, H2, H3 of P'^iji). Then dim(iJi C]H2(^H^) = 
d~2, and if homogeneous coordinates are chosen as in Proposition 11 with G the 
group associated with the embedding, then the transversal point 00 = [7,0, 1], where 
7 G G and a G Oq \ {0,1}. Conversely, any point with these coordinates is a 
transversal point. 

In particular, a transversal point lies on a line with equation Xd = axd+i for 
some a G ©g \ {0, 1}. A Latin square embedded in three hyperplanes that intersect 
in a (d — 2)-fiat has a transversal if and only if [UgI ^ 3. 

Proof. By Proposition 14, dim(i?i n if 2 n H3) = d-2. Consider the group 
G and coordinates as in Proposition 11. Since the transversal point 00 ^ if 3, we 
may write its coordinates as [a, (3, 1]. The line through cx) and an arbitrary point 
[—7, 1, 0] G H^ n V intersects Hi in [7/3 + a, 0, 1]. Since this point is in V, it has to 
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be of the form [7', 0, 1], and therefore, {■j(3 + a | 7 e G} = G, i.e., Gf3 + a. = G. It 
follows that a e G and /3 e Dq. Since [a, (3, 1] ^ Hi,H2, it follows that /? 7^ 0, 1. 

It is easily checked that for any a. £ G and /3 E Bg \ {0, 1}, the lines through 
[a, /3, 1] define a transversal of the Latin square. D 

Corollary 16. Suppose that {V,V,B) is a TD(3,n) that lies on three hyperplanes 
of P^^{p) that intersect in a [d — 3)-flat. If {V,V,B) is also emheddahle in three 
hyperplanes of P'^(D) that intersect in a {d — 2)-flat, then the embedding of V is 
not proper. 

Proof. By Corollary 12, if the TD(3,n) is embeddable in three hyperplanes 
that intersect in a {d — 2)-flat, then D has prime characteristic p, and n = p^ 
for some fe > 1 and G is a p-group. If it furthermore lies on three hyperplanes 
that intersect in a (d — 3)-flat, then consider the subgroup G of B* k B''"^ given 
by Proposition 13. Define Gi as in the proof of Proposition 14. As before, Gi is 
trivial. As in the proof of Proposition 14 it follows that V (as well as the transversal 
point) is contained in the hyperplane a;i + a:;2 — xs = 0. D 

The next theorem is a generalisation of Bruen and Colbourn's Theorem 5.1 
[4]. (Note that in their Theorem 5.1 it should be assumed that the embeddings are 
proper, as is already clear from Proposition 14.) 

Theorem 17. Let (V,7',S) be a TD(fc,n), 71 > 3, fc > 4 with a proper embedding 
into P'^(B) on hyperplanes Hi, H2, . ■ . , Hk. Then dim(i7i n iJ2 H • ■ -nHk) = d-2, 
coordinates can be chosen such that Hi, H2, H^ are as in Proposition 11, and there 
exist distinct a^, . . . , a^ G Dq \ {0, 1} such that 

H,nV^{[j,a„l]\jeG}, i^A,...,k, 

where G is a subgroup of (B''~^,+) of order n. Furthermore, n is a prime power 
p™, G is isomorphic to Z™, |Dg| = p* for some t < m, and k < |Dg| + 1. 

In particular, if a Latin square with transversal can be properly embedded into 
P''(D), then the Latin square can be extended to a TDdBcj+l, n) with an embedding 
that extends the original embedding. 

Proof. We claim that each HiO V spans Hi. Suppose to the contrary that 
Hi n V, say, spans a (d — 2)-flat F. Choose an arbitrary point cx) G V \ Hi. 
Without loss of generality, 00 G H^. Then, since 00 is a transversal point of the 
TD(fc - 1, n) lying on Hi, . . . , Hk-i, it follows that V^n (ifi U • • • U iJfe_i) lies on the 
hyperplane spanned by F and 00. Similarly, V n {Hi U H3 U H4 U ■ ■ ■ U Hk) lies on 
the same hyperplane. It follows that the whole of V lies on a hyperplane, contrary 
to assumption. 

By Theorem 15, by taking any transversal point in V not lying on three hy- 
perplanes Hi, the intersection of any three hyperplanes is (d — 2)-dimensional. It 
follows that dim(i7i n • • • n Hk) = d - 2. 

We may now choose coordinates such that Hi,H2, H3 are as in Proposition 11. 
By Theorem 15, each point in y \ {Hi U H2U H3) has coordinates [7, a, 1] with 
7 G G and a G Bq \ {0, 1}. It remains to show for each i = 4, . . . , fc, that if 
[7,a, l],[7',a',l] G VnH,,thcna = a' . Since the (d-2)-flat F = iJiniJ2ni73nff4 
also lies on the hyperplanes Xd = axd+i and Xd = a'xd+i, H^ is spanned by F and 
a and also by F and a'. This implies a = a' . D 
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